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(54) Method and apparatus for correcting image distortion removal for a plasma display panel 
using minimum MPD distance code 

(57) A plasma display device employs a minimum 
moving pixel distortion (MPD) set of codewords for 
reducing visually perceived artifacts viewed on a 
plasma display panel (PDP). The plasma display device 
includes a minimum MPD mapping process, which 
maps by, for example, a ROM look-up table, received 
pixel intensity values into intensity levels corresponding 
to selected ones of the set of codewords. By increasing 
the number of subfields (or rounding the least significant 
bits (LSBs) of the intensity pixels), redundant code- 
words that express pixel intensities can be generated 
based on the sustain pulse vector with predetermined 
constraints. An optimal set of codewords can be deter- 
mined though (1) a random search; (2) an exhaustive 
search; (3) dynamic programming or (4) a genetic algo- 
rithm based search which minimizes the MPD distance. 
The mapped codewords are stored in a ROM lookup 
table as display data by a plasma display controller. The 
plasma display controller then provides the display data, 
line by line, to the plasma display panel (PDP) using a 
scan driver and a data driver. Once the display data is 
loaded into the PDP for an image, the plasma display 
controller enables the sustain pulse drivers to illuminate 
the addressed cells with the intended sustain pulse train 
encoded by the codeword. 
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Description 

FIELD OF THE INVENTION 

5 The present invention relates to plasma display device panels and, more particularly, to an apparatus and device 

for driving same employing a minimum moving peel distortion (MPD) distance code. 

BACKGROUND OF THE INVENTION 

io Plasma display panels normally use a binary-coded light-emission-period (discharge period) scheme for displaying 
digital images with certain gray-scale depth. For a typical 6-bit panel (6 bit system), there are 2 6 =64 possible intensity 
or gray-scale levels. To translate each data bit into a proper light intensity value on the screen, one TV frame period is 
divided into 6 subf ield periods corresponding to bit 0 through bit 5 of a binary-coded decimal pixel intensity. The number 
of light-emission pulses (sustain pulses) of each discharge period for a cell in the panel varies from 1 , 2, 4, 8, 1 6 to 32 

is for subfields 1 to 6 respectively. Although this binary-coded scheme is adequate for displaying still images, annoying 
false contours (contour artifacts) may appear in the image when either a subject within the image moves, or viewer's 
eyes move relative to the subject. This phenomenon is termed moving pixel distortion (MPD). 

In order to address this problem, some systems employ MPD correction with equalization pulses. In this situation, 
the transition between subfields that may cause a contour artifact is detected and a light emission pulse is added or 

20 subtracted before the transition occurs. Other systems may employ a modified binary-coded light-emission method to 
scatter the contour artifacts. By increasing the number of subfields from, for example, from 6 to 8 in a 6-bit panel, the 
method redistributes the length of the two largest light-emission blocks into four blocks with equal length (e.g., 16 + 32 
= 12 + 12+12 + 12). To retain the same total number of pulses as used in the traditional system, the number of sustain 
pulses included in each of these four newly formed blocks is 12 pulses. The contour artifacts that may appear in this 

25 modified system are scattered through the image. The result is a more uniform temporal emission achieved by ran- 
domly selecting one of the many choices which have the same number of pulses for a given pixel value. When randomi- 
zation is done at each pixel level, however, the contour artifacts are transformed into moir§-like noise which, in some 
circumstances, may be a little bit less annoying to the viewer. This form of system only scatters the artifacts, it does not 
try to minimize them. 

30 

SUMMARY OF THE INVENTION 

The present invention relates to an apparatus for displaying a sequence of video image frames on a display device, 
wherein a plurality of subfield periods are delined for each video image frame, each of the subfield periods has a 

35 respective illumination level which is applied to the display device, and each video image frame includes a plurality of 
picture elements (pixels), each pixel being displayed at a respective pixel position on the display device and each pixel 
having a respective intensity value of a set of intensity values. The apparatus includes a mapping means for mapping 
the intensity value of each respective pixel into a respective one of a set of minimum MPD codes, wherein at least one 
combination of subfield periods and respective illumination levels are defined for each one of the set of intensity values 

40 to form the set of minimum moving pixel distortion (MPD) codes so as to minimize moving pixel distortion on the display 
device between successive frames. The apparatus also includes a plasma display means for displaying the sequence 
of video image frames by using, for each pixel, the respective combination of subfield periods and respective illumina- 
tion levels produced by mapping each pixel intensity value into the respective defined one of minimum MPD codes. 

45 BRIEF DESCRIPTION OF THE DRAWINGS 

These and other features and advantages of the present invention will become apparent from the following detailed 
description, taken in conjunction with the accompanying drawings, wherein: 

so Figure 1, consisting of Figures 1A and 1B, are high level diagrams of a simplified 8-bit plasma display as is 
employed in one embodiment of the present invention. 

Figure 2A (Prior Art) is a side plan view of a single cell of a plasma display device which illustrates a cell arrange- 
ment of a three electrode surface discharge alternating current PDP as is used in an exemplary embodiment of the 
present invention. 

55 Figure 2B (Prior Art) is a partial top plan view of a plasma display which illustrates an M X N cell matrix of cells as 
illustrated in Figure 2a. 

Figure 3 is a timing diagram which illustrates timing of a conventional PDP driving method employing binary code- 
words to achieve 64 intensity levels as is known in the prior art. 
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Figure 4A illustrates a timing diagram for a subfield discharge operation for an exemplary self-erase addressing 
method. 

Figure 4B illustrates a timing diagram for a subfield discharge operation for an exemplary selective write addressing 
method. 

s Figure 4C illustrates an alternative timing diagram for a subfield discharge operation for an exemplary selective 

write addressing method. 

Figure 5 illustrates an average MPD distance property for a set of exemplary codewords given in Table 1 . 
Figure 6 is a graph illustrating a difference in MPD distance for two sets of codewords chosen from Appendix A. 
Figure 7 is a graph illustrating an optimal set of codewords for a sustain pulse vector determined to have minimal 
10 MPD distances. 

Figure 8 shows a "close up" exemplary subf ields' waveform integrated by visual perception for a ramp input signal 
using a MPD code with and without a weighting vector. 

DETAILED DESCRIPTION 

15 

General Description of P lasma Display Device 

Figure 1 , consisting of Figures 1 A and 1 B, are simplified block diagrams of a plasma display device as is employed 
in one embodiment of the present invention. As shown, the plasma display device includes Intensity Mapping Processor 
20 102, Plasma Display Controller 104, Frame Memory 106, Clock and Synchronization Generator 108 and Plasma Dis- 
play Unit 110. 

The Intensity Mapping Processor 102 receives, pixel by pixel, digital video input data for a line, pixel by pixel, of a 
video image frame. The image frame may be of progressive format. For color images, the video input data for each pixel 
may consist of a Red intensity value, a Green intensity value and a Blue intensity value. For the sake of simplification, 

25 the following discussion only assumes one grey scale intensity value is being used. The Intensity Mapping Processor 
102 includes, for example, a look-up table or mapping table that translates the pixel intensity value to one of a group of 
Intensity Levels. Each one of the group of Intensity Levels is defined by a binary codeword. If a binary codeword with 
eight bits is used to represent these intensity levels, up to 256 intensity levels may be provided, however, the NTSC 
standard, for example, requires 64 or more intensity levels. 

30 The Intensity Mapping Processor 1 02 may also include an optional inverse Gamma Correction sub-processor 
which corrects the intensity value for the visually perceived transfer characteristics of the Plasma Display. 

The Frame Memory 1 06 stores Display Data which is the intensity level for each pixel of a scan line for each line of 
an frame and a corresponding address for the Plasma Display Unit 110 determined by the Plasma Display Controller 
104. 

35 The Plasma Display Unit 110 further includes a Plasma Display Panel (PDP) 130, an Addressing/Data Electrode 
Driver 132, Scan Line Driver 134, and Sustain Pulse Driver 136. The PDP 130 is a display screen formed using a matrix 
of display cells, each cell corresponding to a pixel value to be displayed. The PDP 130 is shown in more detail in Figure 
2a and 2b. Figure 2a illustrates an arrangement of a three electrode surface discharge alternating current PDP 130. Fig- 
ure 2b shows the matrix formed by M X N cells. 

40 As shown in Figure 2a, numeral 1 is a front glass substrate, 2 is a rear glass substrate, 3 is an addressing electrode, 
4 is a wall, 5 is a fluorescent material deposited between the walls, 6 is a dielectric layer, and 7 and 8 are the X- and Y- 
electrodes which are maintenance electrodes. Light emission (by electrical discharge in the presence of the fluorescent 
material) is accomplished through application of Sustain Pulses (also known as sustain or maintenance discharges) 
betweien the X- and Y- electrodes. To select cells corresponding to display data, the addressing electrodes 3 corre- 

45 sponding to the cells are selected to cause a discharge to be deposited against the corresponding cell's Y-electrode. 
The walls 4 define the discharge space for a cell, and as shown in Figure 2b, the Y-electrodes are selected through the 
addressing electrodes 3, and the X-electrodes are connected together. 

The Addressing/Data Electrode Driver 132 (shown in Figure 1) receives the Display Data for each line of the 
scanned image from the Frame Memory 106. As shown,, the exemplary embodiment includes Addressing/Data Elec- 

so trode Driver 1 32 which may also include an Even Display Data Driver 1 50 for the even number scan lines of the image, 
and an Odd Display Data Driver 152 for the odd numbered scan lines of the image. By enabling the Addressing/Elec- 
trode Driver 132 to process even and odd scan lines separately, the time to retrieve and load data may be reduced. 
However, the present invention is not so limited, and a single Addressing/Data Electrode Driver 132 receiving even and 
odd scan lines sequentially may also be used. Display Data consists of each cell address corresponding to each pixel 

55 to be displayed, and the corresponding intensity level codeword (determined by the Intensity Mapping Processor 102). 
The Scan Line Driver 1 34, responsive to control signals from the Plasma Display Controller 1 04, is used to sequen- 
tially select each line of cells corresponding to the scanning line of the image to be displayed. The Scan Line Driver 1 34 
works with the Addressing/Data Electrode Driver 132 to erase and prepare each cell for illumination by the Sustain 
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Pulse Driver 136. 

The Sustain Pulse Driver 136 is used to provide the train of sustain pulses for maintenance discharge correspond- 
ing to the selected display data value. As shown previously, the X electrodes of the PDP are tied together. The Sustain 
Pulse Driver 136 applies sustain pulses for a period of time (maintenance discharge period) to all cells for all scan lines; 

5 however, only those cells will experience a maintenance discharge which have the Y-electrode addressed by the 
Addressing/Data Electrode Driver 132. 

The Plasma Display Controller 104 further includes a Display Data Controller 120, a Panel Driver Controller 122, 
Main Processor 126 and optional Field/Frame Interpolation Processor 124. The Plasma Display Controller 104 provides 
the general control functionality for the elements of the plasma display unit. 

io The Main Processor 126 is a general purpose controller which administers various input/output functions of the 
Plasma Display Controller 104, calculates a cell address corresponding to the received pixel address, receives the 
mapped intensity levels of each received pixel, and stores these values in Frame Memory 1 06 for the current frame. The 
Main Processor 126 may also interface with the optional Field/Frame interpolation Processor 124 to convert stored 
fields into a single frame for display. 

is The Display Data Controller 120 retrieves stored Display Data from the Frame Memory 106 and transfers the Dis- 
play Data for a scan line to the Addressing/Data Electrode Driver 132 responsive to a drive timing clock signal from the 
Clock and Synchronization Generator 108. 

The Panel Driver Controller 122 determines the timing for selecting each scan line, and provides the timing data to 
the Scan Line Driver 134 in concert with the Display Data controller transferring the Display Data for the scan line to the 

20 Addressing/Data Electrode Driver 132. Once the Display Data is transferred, the Panel Driver Controller 122 enables 
the signal for the Y-electrodes for each scan line to ready the cell for the maintenance discharge. 

To facilitate an understanding of the method of the present invention, the use of binary codewords for representing 
intensity levels of the pixels as is known in the prior art is now described. 

Figure 3 illustrates the timing of a conventional PDP driving method employing binary codewords to achieve 64 

25 intensity levels as is known in the prior art. The cell address and binary codeword value are stored in, and retrieved 
from, memory as Display Data. In Figure 3, an image frame is divided into 6 subfields SF1 through SF6. The number 
of sustain pulses of each maintenance discharge period for a cell in the panel varies from 1,2,4, 8, 16, to 32 for sub- 
fields 1 to 6 respectively. Other subfield orders are possible, such as 32, 16, 8, 4, 2 to 1. Each subfield has a corre- 
sponding defined bit 0 through bit 5. Each subfield is divided into an; addressing period, having a write period W and a 

30 line sequential selection and erase period SL (corresponding to the address selection and erase discharge operation), 
and a discharge period, also known as a maintenance discharge period, S1 through S6 (corresponding to the mainte- 
nance discharge operation) in which sustain pulses are applied to the cell to emit light. As is shown, the ratio of the 
number of sustain pulses, T sus (SFi), i=1-6, for each of the discharge periods for this scheme is 1 :2:4:8:16:32. 

To display an image, the required level of intensity for each of the pixels in the image on a line by line basis is deter- 

35 mined by the Intensity Mapping Processor 102. The Plasma Display Controller 104 converts the pixel address into a 
cell address, and converts the intensity level into a binary codeword value. As described previously, the binary code- 
word value of the prior art is a 6 bit value, with each bit value enabling or disabling a corresponding one of the 6 sub- 
fields corresponding to bit 0 through bit 5. 

Then, for all of the display lines of the image, the corresponding cells of PDP 1 30 are sequentially selected for per- 

40 forming a subfield discharge operation. The subfield discharge operation consists of a write and erase discharge oper- 
ation in which the addressing pulse is applied to the cell to enable writing data to the cell and to erase any existing wall 
charge in the cell, and a corresponding discharge operation in which the train of sustain pulses is applied to the cell to 
illuminate the pixel position and maintain wall charge. Figures 4A, 4B and 4C illustrate timing diagrams for the subfield 
discharge operation for the self-erase addressing method and the selective write addressing method, respectively. 

45 Each of these methods is described below. 

Referring to Figure 4A, an exemplary method of driving the PDP 130 as shown in Figure 2b employing the self- 
erase addressing method is shown. A positive write pulse having a voltage of Vw is applied to the X-electrodes 7. At 
the same time, one of the Y-electrodes 8 corresponding to the selected display line is set to a ground level GND, and 
the remaining Y-electrodes 8 corresponding to unselected display lines are set to a level of Vs. As a result, a voltage 

so between the X-electrodes 7 and the Y-electrodes 8 of the selected display line becomes Vw, and a voltage between the 
X-electrodes 7 and the Y-electrodes 8 of the unselected display lines becomes Vw-Vs. These voltages are set as Vw > 
Vf (Vf is the firing voltage which starts the discharge and Vf > > Vw-Vs). Accordingly, all cells of the selected display line 
start to discharge. After the discharge, an alternating voltage of Vs is applied to the X-electrodes 7 and Y-electrodes 8. 
At each alteration, the accumulated wall charges are enhanced by the applied voltage, and therefore, the effective volt- 

55 age of the wall charges exceeds the discharge start voltage Vf, to repeat the maintenance discharges. 

The cells to be erased in selected display line are first subjected to a single maintenance discharge to accumulate 
charge on the X electrodes 7 and Y-electrodes 8. Then, a positive addressing pulse having a voltage of Va is applied to 
the addressing electrodes 3 corresponding to the cells to be erased and the Y-electrodes 8 of the selected display line 
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are set to Ground. The addressing pulse causes another single maintenance discharge of the selected display line 
which also causes an additional discharge between the addressing electrodes 3 and the Y-electrodes 8.. Then, if a volt- 
age Va is applied such that the accumulated wait charge in the Y-electrode exceeds the firing voltage Vf, the wall 
charges start a self-erase discharge once all external voltages are removed. 

5 In Figure 4B, the selective write addressing method writes all cells of a selected display line and then erases these 

cells. Thereafter, the method writes data to selected cells of the selected display line according to display data. In Figure 
4C, the cells are driven with a separate addressing period and maintenance discharge periods. 

Given the plasma display device and display code scheme of the prior art, the occurrence of the contour artifact is 
predominantly noticed upon particular transitions between pixels. For example, if a 31 to 32 pixel intensity level transi- 

io tion occurs between two neighboring pixels (in either spatial or temporal direction), all the bits 0-4 except bit 5 are on 
for level 31 and all the bits 0-4 except bit 5 are off for level 32. Consequently this non-uniformly distributed pulse train 
across level 31 and 32 causes a spatial non-uniformity which is perceived by the viewer if there is relative motion 
between viewer and the displayed image scene. Therefore, a reduction of the spatial non-uniformity of the MPD distur- 
bance is desirable to improve visual quality of the images displayed on the plasma display panel. 

T5 The operation of the Plasma Display Device employing the minimum distance MPD codes of an exemplary embod- 
iment of the present invention is now described with reference to Figure 1. The Intensity mapping Processor 102 as 
used with the exemplary embodiment of the present invention may include a table used to map the (decimal) pixel inten- 
sity to a MPD codeword. The PDP 130 as described employs an 8-bit plasma display system to express a 6-bit intensity 
images in which minimum MPD distance codewords are used to redistribute the number of sustaining pulses for given 

20 discharge periods of the subfields. Alternatively, the PDP 130 may employ a 8-bit plasma display system to express 8- 
bii intensity images. In this case the two LSBs of a 8-bit pixel may be rounded to make up for two additional subfields. 
Error diffusion techniques may be used to improve the picture quality due to LSB rounding. Both rounding and error dif- 
fusion operations can be implemented in the mapping processor 102. 

Once the pixel intensities are mapped into the intensity level codewords, the Main Processor 126 receives the pixel 

25 address and the codeword for each pixel of a scan line. The Main Processor 126 determines the cell address of the 
PDP 130 which corresponds to the received pixel address, and then stores address and codeword for each pixel as Dis- 
play Data in Frame Memory 106. The Main Processor then repeats this process for each scan line until the complete 
input frame is processed and stored in Frame Memory 106 as Display Data. 

For the present system, the described exemplary embodiment assumes that the complete image is loaded into the 

30 PDP 130 before firing" (i.e. applying the sustain pulses for light emission). In this situation, the Plasma Display Con- 
troller 104 receives each line of the image from the Intensity Mapping Processor 102 until the complete frame is 
received, and performs any subsequent processing. Once the complete frame is available in Frame Memory 106 as 
Display Data, called a PDP image frame, the Plasma Display Controller 104 prepares the PDP image frame for display. 
Referring to Figure 1, the Display Data Controller 120 transfers the Display Data (DAT) to the Addressing/Data 

35 Electrode Driver 132 through signals (not shown) transfer clock (TCLK) and latching signal (Latch) according to the 
drive timing signal PDPCLK for the PDP 130 as generated by the Clock and Synchronization Generator 108. The Panel 
Driver Controller 1 22 determines from the PDPCLK signal timing to apply the high voltage waveform to the cells of the 
PDP 1 30. In addition, the Panel Driver Controller uses this timing to also provide scan data, SCANDAT, bit by bit accord- 
ing to transfer clock TCLK to turn on the Scan Drivers 134 for each line of the PDP 1 30. The Panel Driver Controller 122 

40 also provides signals for turning ON and OFF the X-electrodes 7 using voltage signals Vs and Vw described previously. 
The Display Data Controller 120 generates addresses for reading out the Display Data from Frame Memory 106 
synchronized to the high-voltage drive signals Vs and Vw for PDP 130. For the exemplary embodiment, the Display 
Data Controller 120 transfers the Display Data line by line, alternating the transfer to the Even Display Data Driver 150 
and Odd Display Data Driver 152 respectively. Once the Display Data values for the PDP 130 are loaded for the first 

45 subfield period (SF1), the Display Data controller 120 begins driving the PDP 130 by generating a Vsync signal for the 
Sustain Pulse Drivers 136 to begin strobing the cells with maintenance discharge pulses for all lines concurrently. Other 
exemplary embodiments may strobe the lines sequentially, or alternatively by strobing the even lines first and then the 
odd lines. 

Once the first subfield period ends, the addressing period is repeated for the next subfield, although this may not 
so require transferring Display Data from the Frame Memory 106, the Addressing/Data Electrode Driver 132, Panel Driver 
Controller 1 22, and Display Data Controller 120 repeat the loading process of the PDP 1 30 with the next subfield (SF2) 
display data value and repeat strobing the PDP 1 30 by the Sustain Pulse Drivers 1 36. This process repeats until all sub- 
field periods are complete. 

55 Determination of Minimum MPD Distance Codes 

The present invention employs a set of codewords which are applied to each pixel in the image to substantially 
eliminate the contour artifacts as much as possible, instead of scattering them randomly in an image, as is employed 



5 



EP 0 884 717 A1 



by systems of the prior art. To quantitatively analyze the problem of MPD, a MPD distance is defined which measures 
the severity of a particular contour artifact for a transition. In general, large MPD distance is an indication of the pres- 
ence of more distinctive contour artifacts existing in the perceived image. 

For the exemplary embodiment, a 6-b*rt panel with 6 subfields is expanded to include two more subfields. Accord- 
s' ingly, the affected data path is assumed to be expanded to 8 bits as well so as to be compatible with expanded subfields. 
However, one skilled in the art could easily extend this technique to other scenarios where m subfields have been 
expanded to m + n subfields (n > 0). If two more subfields are added to a panel with 6 subfields, the corresponding sus- 
tain pulse vector of equation (1) 

10 SP-Isp, sp 2 sp 3 sp 4 sp 5 sp 6 sp 7 sp 8 ] (1) 

has to satisfy two conditions. The first condition is given by equation (2): 

8 

w ' £sp,. = 63 (2) 



The second condition is that for every 6-bit intensity pixel x e [0, 63], there exists at least one binary codeword B x = 
20 [by b 6 b 5 b 4 b 3 b 2 b 1 b 0 ] such that equation (3) is true: 

x=[b 7 b 6 b 5 b 4 b 3 b 2 b 1 b 0 ]*SP T (3) 

In equation (3), bj e {0, 1} for (i = 0, 1 7) and SP T is the transpose of the SP vector. For example, SP = [12 12 8 4 2 

25 112 12] satisfies both conditions. 

Once SP is selected, the mapping from a 6-bit intensity pixel x to binary codewords under SP of equation (1) may 
then be determined, and the mapping is in general one-to-many depending on the number of additional subfields 
added. Appendix A shows such a mapping from x to its binary codewords under SP (i.e., [12 12 8 4 2 1 12 12] ). A cri- 
terion is needed to choose a codeword with smaller MPD to express x. 

30 The inventors have defined a MPD distance between pixel intensities i and j as a measure for the degree of a MPD 
artifact, which is given by equation (4): 

^mpd( B i 1 B J ,SP) = |B r B J |*SP T -|i-j! (4) 

35 where Bj and Bj are the binary codewords of decimal pixel intensities i and j. respectively, under SP. For example, the 
binary codewords for 31 and 32 for a straight 6-bit panel (i.e., SP = [32 168 4 2 1]) are B s = [01 1111] and Bj = [100000], 
respectively. Using eq.(4), the MPD distance betweea31 and 32 is given by equation (5): 

d mpd = [1 1 1 1 1 1]* [32 16 8 4 2 1] T - 131-32| = 62 (5) 

40 

For a MPD distance of 62, which is the maximum of a 6-bit panel, transition between 31 and 32 will exhibit the 
strongest MPD in the perceived images. In contrast, for a transition between level 30 and 31 given by (6), 

d mpd = t0 0 0 0 0 1]* [32 16 8 4 2 1] T - 130-31| = 0 (6) 

45 ; 

there will be no MPD artifacts in this case. , 

The exemplary embodiment of the present invention reduces MPD by reducing MPD distances among all the pos- 
sible pixel intensity transitions. To achieve this reduction, redundancy is added to the light-emission scheme. One exem- 
plary method is to add two more subfields and redistribute the total number of sustain pulses in an optimal manner. 

so Alternatively, one may use two subfields corresponding to the two LSBs as two redundant subfields when adding extra 
subfields to the existing panel is not feasible, at the expense of reducing the dynamic range of the original PDP panel. 

As can be seen from Table A, there are approximately 2.8x1 0 28 possible codeword sets for the given SP Each 
codeword set has 64 codewords that could be used in the light- emission scheme to express any pixel intensity from 0 
to 63. One method employed by the present invention may simply randomly choose a codeword set derived from a sin- 

55 gle SP. However, good and bad codewords in the MPD distance sense are selected without discrimination in the ran- 
dom selection scheme. For example, the following codeword set of Table 1 is randomly selected from Table A: 
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Table 1 





x b/ be b$ b4 b 3 b 2 bi b 0 






5 


0 00000000 


21 00100110 


41 10010111 




1 00000100 


22 00101010 


42 10011011 




2 00001000 


23 00101110 


43 10011111 


10 


3 00001100 


24 00110001 


44 10100011 




4 00010000 


25 00110101 


45 10100111 




5 00010100 


26 00111001 


46 10101011 


to 


6 00011000 


27 00111101 


47 10101111 


7 00011100 

/ wWw III W 


28 01010001 

■ w V 1 V I WW I 


48 1011001 1 




8 00100000 


29 01010101 


49 10110111 




9 00100100 


30 01011001 


50 10111011 


20 


■10 00101000 


31 01011101 


51 10111111 




11 00101100 


32 01100001 


52 11010011 




12 00000010 


33 01100101 


53 11010111 




13 00000110 


34 01101001 


5411011011 


25 










14 00001010 


35 01101101 


5511011111 




15 00001110 


36 01000011 


5611100011 




ID UUU lUUlU 


of UtUUUl 1 1 


of 1 1 1UU1 1 1 


30 


17 00010110 


38 01001011 


58 11101011 




18 00011010 


39 01001111 


59 11101111 




19 00011110 


40 10010011 


60 11110011 


35 


20 00100010 




61 11110111 






62 11111011 

63 11111111 



40 Figure 5 illustrates an average MPD distance property for the exemplary codeword sets given in Table 1 . The aver- 
age MPD calculated based on equation (4) is defined in equation (7) 

63- A 



whereA=1,2 62. 

Referring to Figure 5, the average MPD distance peaks at A = |i-j| = 9 , which translates to the worst MPD artifacts 
so (on average) occurring at level transition with pixel intensity distance of 9. 

The next step of the exemplary method of the present invention is to select the best codeword set from Table A with 
the minimum overall average MPD distance property. One exemplary method may be to simply compute and compare 
the overall average MPD distances with exhaustive or random search strategy. Figure 6 shows two typical search 
results and indicates that codeword set IF is better than codeword set I. Mathematically, one has to find a (binary) code- 
55 word set {B k }%l 0 for pixel intensity from 0 to 63 such that equation (8) is minimized : 



7 



EP 0 884 717 A1 



62 

TD ( SP )=L^(A) (8) 

Minimization of equation (8) can be carried out by numerical search techniques which are well known to one skilled 
in the art, and may be again, for example, (i) Exhaustive search; (ii) Random search; (iii) Genetic search; or iv) Dynamic 
programming. 

Therefore, for the exemplary embodiment of the present invention, the overall average MPD artifacts at the lowest 
level possible given a sustain pulse vector SP can be found from a group of binary codewords such as the exemplary 
group in Appendix A. 

Since overall average minimum MPD distance found by applying equation (8) is limited by SP, another exemplary 
optimization method of the present invention involves a joint minimization of equation (8) with respect to [B k ] kIo and 
SP given the constraints of equations (2) and (3). Computation complexity, however, may be difficult for this method 
because there are millions of codes to choose from even for a fixed SP. One approach of the exemplary embodiment 
manually selects SP first for each test and then finds the optimal {fl*} j£ 0 by a minimization of equation (8). For exam- 
P, %* h %'3™ ert0rs have determined bv this method that under SP = [2 13 4 13 5 13 1 12], the resulting codeword set 
} *=o gives a minimum overall average MPD distance which is illustrated in Figure 7. 

MPD cod e optimization usino subfield weighting 

The worst MPD perceived in an image often occurs in the middle of the level transitions, i.e., between subfield 8 of 
the current frame and subfield 1 of the next frame. To further reduce the MPD artifacts visually, one can make the front 
portion of the codes resemble each other so as to mitigate the worst MPD spot. To accomplish this, the definition of the 
MPD distance measure may be modified according to the following equation (9) to form a weighted MPD distance d*: 



* * mpd (*/■ Bj. SP) = £lB i (r)'B J [r)\Wlr)SP(ryd n (i.j) ( 9 ) 

r«1 



where W(r) is a weighting vector having the same number of elements as SP and d n (ij) = |i - j| . Equation (9) coincides 
with Equation (4) if W = [1 1 1 1 1 1 1 1]. The inventors have determined that W = (8/17) [3 11/4 5/2 9/4 2 7/4 3/2 5/4] 
is useful. Figure 8 shows an exemplary waveform for a subfield integrated by visual perception for a ramp input signal 
using an MPD codewords with (code II) and without (code I) the weighting vector. As shown in Figure 8, codewords with 
weighting has smoother level transitions than the codewords without weighting. A complete list of the exemplary code- 
words with weighting is shown in Table 2. 



Table 2 



x b 7 b 6 b 5 b 4 fc>3 b 2 b-i b 0 






0 00000000 


21 11001010 


41 11010100 


1 00000010 


22 01101000 


42 11010110 


2 10000000 


23 01101010 


43 01110100 


3 10000010 


24 11101000 


44 01011100 


4 00100000 


25 11101010 


45 11110100 


5 00100010 


26 01010000 


46 11011100 


6 00001010 


2701010010 


4711011110 


7 10100010 


28 11010000 


48 01111100 


8 10001010 


29 11010010 


49 01111110 


9 00101000 


30 01110000 


50 11111100 


10 00101010 


31 01011000 


51 11111110 


11 10101000 


32 11110000 


52 01010111 
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Table 2 (continued) 



5 



10 



15 



1 o minikin 
id 1U 1U1U1U 


33 11011 UUU 


CO 1 1A1 Aim 

53 1 101 0101 


lO Ul uuuuuu 


Oj4 urn mi n 
34 11U1 1U1U 


i>4 1 1 uiun 1 


14 U1UUUU1U 


oc ah h 1 1 Ann 
CO Ul 1 1 1UUU 


OO Ul 1 1U1U1 


IO 11 UUUUUU 


ob Ull 11U1U 


Ob Ul Ul 1 1U1 


lb 1 1UUUU1U 


37 1 11 11 UUU 


C7 444 4 r\4 r\4 

07 111 10101 


17 01100000 


38 11111010 


58 11011101 


18 01001000 


39 01010100 


5911011111 


19 11100000 


40 01010110 


60 01111101 


20 11001000 




61 01111111 






62 11111101 






6311111111 



The exemplary embodiments of the present invention have been described with reference to a 6 bit plasma display 
20 panel with its 8-bit coding method. However, one skilled in the art would recognize that the invention may be extended 
to other systems, e.g. 4-bit or 8-bit systems with subfields extension other than 2. 

While exemplary embodiments of the invention have been shown and described herein, it will be understood that 
such embodiments are provided by way of example only. Numerous variations, changes, and substitutions will occur to 
those skilled in the art without departing from the spirit of the invention. Accordingly, it is intended that the appended 
25 claims cover all such variations as fall within the spirit and scope of the invention. 
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TflB>L£ A 



25 



5 x bJ^b.a.b.b-s.-b, 

0 ooooooco 

1 OGGGOICO 
1 OOGOICGO 

1Q 3 OOGOIICO 

4 OOOICOOO 

5 OOOIOIGO 

6 OCOIIOCO 

7 00011 100 

s ooiaocoo 

15 9 00100100 

10 OOIOIOOO 

11 ooionoo 

12 00000001 00000010 001 10OOO 0I0000CO 10000000 

13 00000101 C00001IO OOUOIOOOIOOOIOO 1 0000 1 00 
20 I* 00001001 00001010 0011 1000 01001000 IOOQIOOO 

is 00001101000011100011110001001100 igoomoo 

16 oooioooi ooa ioo la oigioooo looioboo 

17 00010101 OOOI01I0 01010100 10010.100 

18 OOQlIOOIOOOllOlOOIOUOOO 1001 1000 

19 00011101 0001 11 10 0101 UOO lOOlIJOO 

20 ooiooooi 00100010 01 100000 iOlCOOCO 

21 0QIOO101 OOiOOUOOilOOlOQ 10100100 

22 00101001 00101010 01101000 L0I010O0 

23 ooianoi ooioi no onoxzoo ioionoo 

24 00000011 001 10001 001 10010 01000001 01000010 01110000 
30 10000001 10000010 10110000 uoooboo 

25 ocooom ooiioioi ooiionoaioooioi oioooiioomoioo 

10G00101 10000110 10II0IOO 11000100 

26 ooooion ooinoai oonioiaoiooiooi OlOOIOlOOllllOOO 

10001001 10001010 1011 LOOO .11001000 

35 • 27 oooonn oaimoi oouinaoiooiioi oiooiiioamiioa 

ioooiioi looauio loiiuoo noonoa 

2S 00010011 01010001 01010010 10010001 10010010 11010000- 

29 oooioin aioioiai oioiono looiorai iootono noioioo 

30 oooiiou oianooi oioiioia loonogi 10011010 nouooo 

31 oooi mi aiouioi oiainio loamoi loonno uoiiioo 

40 32 00100011 01100001 01 100010 10100001 1010001Q U10CO00 

33 OOIOOUI 01100101 0I1OO1I0 10100101 10I001IO 1 1100100 

3^ ooioioi i oi loiooi onoiaia toioioai ioioioio moiooo 

35 oaionii oiioiiai oiiomo loionoi loiaiiia moiioo 

36 001 100II 0100001 1 Oil 10001 01110010 10000011 10110001 
45 10110010 11000001 1I0OCOI0 HI 10000 

37 oonomoioooiiioiiioioioiiiono icooom lonoioi 
ioi ioi to noooioi iiocono iinoioo 

38 ooi uoii oiooiau-aiinoai omioio ioooioii lomooi 
lOHIOtO nooiooi tiooioto I1I1IC00 

39 ooi 1 1 1 1 1 oioot 1 1 1 ai 1 1 1 ioi oi 1 1 1 no icooiin tainioi 
ioi in 10 noonoi nootiio iuiiioo 

-to oioioon looicoii noiocoi 11010010 

41 , oioioiii iooioin iioioioi noiono 

42 OIOIIOII ICO 1 101 1 1 101 1001 uouoio 

55 
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43 010XIIII lOOIIIil UOUlOl IIOIIIIQ 

44 01 1000 II IQIOOOII IIIOOOQI IIIOOOIO 

45 oiiooiii ioiooin iiioqioi niooiia 

46 oi ioioi i joioion nioiooi inaioio 

47 aiioiiii iaiami iiianoi iiiouio 

43 oinoan ioiiooii iiooooii niioooi imooio 

49 QUIOllI 10II0III IIOOOIII IIIIOIQI uiiono 

so oniian iQiiiQii iiooioii iiinaoi nniaio 

51 oiiinii ioiniii iioonii innioi iiiiino 

52 I10100II 

53 II010III 

54 U0U01I 

55 iiainii 

56 21I000II 

57 11100111 

58 1110I0II 

59 U10II1I 

60 ,11110011 
62 21110111 

62 12111011 

63 11111111 

All die possible binary codes for SP A » [12 12 8 *t 2- I 12] 



Claims 

1 . A method of displaying a sequence of video image frames on a display device, wherein a plurality of subf ield peri- 
ods are defined for each video image frame, each of the subfield periods having a respective illumination level 
which is applied to the display device, and each video image frame including a plurality of picture elements (pixels), 
each pixel being displayed at a respective pixel position on the display device and each pixel having a respective 
intensity value of a set of intensity values, the method comprising the steps of: 

a) defining at least one combination of subfield periods and respective illumination levels for each one of the 
set of intensity values to form a set of minimum moving pixel distortion (MPD) codes so as to minimize moving 
pixel distortion on the display device between successive frames or within a frame; 

b) mapping the intensity value of each respective pixel into a respective one of the set of minimum MPD codes; 
and 

c) displaying the sequence of video image frames by using, for each pixel, the respective combination of sub- 
field periods and respective illumination levels produced by mapping each pixel intensity value into the respec- 
tive defined one of minimum MPD codes. 

2. The method of displaying a sequence of video image frames on a display device as recited in claim 1 , wherein each 
one of the set of minimum MPD codes is a binary word having a plurality of bit values, each bit value corresponding 
to a respective one of the subfield periods, and each bit value indicating whether to enable application of the 
respective illumination level of the one of the subfield periods. 

3. The method of displaying a sequence of video image frames on a display device as recited in claim 1 , wherein the 
at least one combination for each respective one of the set of intensity values of step a) is defined by a vector value, 
and the set of minimum MPD codes is chosen by minimizing a distance between each vector value for alt selected 
pairs of the set of intensity values. 
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A method of forming a set of minimum Moving Pixel Distortion (MPD) codewords from a sustain pulse vector having 
a first number of elements in sequence, the combination of the elements forming a maximum value, and the mini- 
mum MPD codewords being used for mapping pixels corresponding to an image frame, comprising the steps of: 

a) defining a new sustain pulse vector having a second number of modified elements, the second number 
being at least one greater than the first number, wherein a combination of the modified elements of the new 
sustain pulse vector is equivalent to the maximum value; 

b) defining for each one of the first number of elements in sequence a vector such that the vector in vector-com- 
bination with the new sustain pulse vector, which vector-combination is equivalent to a sum of at least one of 
the second number of modified elements, is equivalent to the one of the first number of elements; 

c) calculating a MPD distance between a difference of selected ones of the first number of elements and a dif- 
ference between each corresponding vector -combination of the selected ones of the first number of elements; 
and 

d) repeating steps a) through c) until a sum of each minimum MPD distance for all pairs of the first number of 
elements is minimized, and each minimum MPD codeword corresponding to a respective one of the first 
number of elements is the corresponding vector defined in step b) . 

The method of forming a set of minimum Moving Pixel Distortion (MPD) codewords as recited in claim 4, wherein 
step c) further includes weighting each vector-combination difference with a respective weighting value. 

The method of forming a set of minimum Moving Pixel Distortion (MPD) codewords as recited in claim 4, wherein 
the first number of elements is selected from the group consisting of 6 for sustain pulse vector {1 , 2, 4, 8, 1 6, 32} t 
7 for sustain pulse vector {1 , 2 f 4, 8, 16, 32, 64} and 8 for sustain pulse vector {1 , 2, 4, 8, 16, 32, 64, 128}. 

Apparatus for displaying a sequence of video image frames on a display device, wherein a plurality of subfield peri- 
ods are defined for each video image frame, each of the subfield periods having a respective illumination level 
which is applied to the display device, and each video image frame includes a plurality of picture elements (pixels), 
each pixel being displayed at a respective pixel position on the display device and each pixel having a respective 
intensity value of a set of intensity values, the apparatus comprising: 

mapping means for mapping the intensity value of each respective pixel into a respective one of a set of mini- 
mum MPD codes, wherein at least one combination of subfield periods and respective illumination levels is 
defined for each one of the set of intensity values to form the set of minimum moving pixel distortion (MPD) 
codes so as to minimize moving pixel distortion on the display device between successive frames; and 

plasma display means for displaying the sequence of video image frames by using, for each pixel, the respec- 
tive combination of subfield periods and respective illumination levels produced by mapping each pixel inten- 
sity value into the respective defined one of minimum MPD codes. 

Apparatus for displaying a video image frame as a processed image frame, the apparatus comprising: 

means for receiving a video signal representing the video image frame, the video signal including a plurality of 
lines, each line having a plurality of pixel intensity values having a corresponding pixel address; 

minimum Moving Pixel Distortion (MPD) mapping means for mapping each one of the plurality of pixel intensity 
values to a respective one of a set of minimum MPD codeword values to form a mapped pixel value; 

plasma display means for displaying the processed image frame, the plasma display means including: 

a) a plasma display panel (PDP) having a plurality of cells, each cell having a cell address, 

b) cell addressing means for selecting one of the plurality of cells responsive to an address signal, and 

c) cell illuminating means for illuminating a cell responsive to a pulse signal; and 
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control means including: 

a) means for determining from the pixel address the corresponding cell address of the plasma display 
panel, 

5 

b) means for associating for each of the plurality of pixel intensity values the corresponding mapped 
pixel value and the respective cell address to form a display data value, and 

c) means for displaying the processed image frame by selecting ones of the plurality of cells by pro- 
10 viding the cell addressing means the addressing signal based on the corresponding cell address and 

mapped pixel value of each display data value, and by providing the pulse signal to the illuminating 
means. 

9. The apparatus for displaying the video image frame as recited in claim 8, wherein the mapping means further 
is includes means for applying an inverse gamma correction value to each one of the plurality of received pixel inten- 
sity values. 

10. The apparatus for displaying the video image frame as recited in claim 8, further comprising memory means for 
storing each display data value corresponding to the video image frame, and the control means further includes 

20 means for retrieving each display data value from the memory means. 
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